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■ Summary. We give a proof of a theorem by N.N. Nekhoroshev concerning 

, Hamiltonian systems with n degrees of freedom and s integrals of motion in in- 

f" — ' volution, where 1 < s < n. Such a theorem ensures persistence of s-dimensional 

s ! , invariant tori under suitable nondegeneracy conditions generalizing Poincare's 

condition on the Floquet multipliers. 

Introduction. 

i-C ■ A Hamiltonian system in n degrees of freedom having n independent integrals 

of motion in involution is integrable [Q. When the system has a number s of 
independent integrals of motion greater than one, but smaller than the number 
\ of degrees of freedom, i.e. 1 < s < n, we say the system is "partially integrable" . 

In the early nineties Nekhoroshev stated, under suitable nondegeneracy con- 
\ ditions, an interesting result on the existence of s-parameter families of tori in 

partially integrable Hamiltonian systems with n degrees of freedom (1 < s < n) 
[ p~0| ; this constitutes a bridge between the Poincare-Lyapunov theorem (case of 
periodic trajectories, s = 1) and the Liouville- Arnold one (complete integrabil- 
ity, s = n). 

Unfortunately Nekhoroshev never published a proof of this theorem. When 
we became interested in the problem, we decided to try to reconstruct the proof, 
following a line of thought which is naturally suggested by Nekhoroshev's for- 
mulation of the nondegeneracy condition. However, after doing this we realized 
that one can also reformulate the nondegeneracy condition of the theorem in 
terms of standard objects (Floquet multipliers), and obtain a simpler proof: this 
is given in the present paper. 

We recall that, roughly speaking (the precise statement will be recalled in 
sect. 1), Nekhoroshev's theorem states that if one has s integrals of motion in 
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involution and an invariant torus A ~ T s , then (under suitable nondegeneracy 
conditions) there is a 2s-dimensional symplectic submanifold N, with A C N, 
which is fibered by invariant tori A^ ~ T s ; moreover it is possible to build 
action angle coordinates on N. Finally the invariant tori A^ persist under small 
perturbations of the Hamiltonian and of the integrals of motion. The main 
problem lies in identifying the relevant nondegeneracy condition. We find that 
it can be expressed in terms of Floquet multipliers of periodic orbits of suitable 
Hamiltonian vector fields. In the case of reducible tori the condition can be 
reformulated in a purely algebraic form. 

The plan of the paper is as follows. In section 1 we recall the precise 
statement of Nekhoroshev's theorem. Section 2 is devoted to a detailed proof 
of the main theorem, based on a lemma which provides "good" coordinates. In 
section 3 the theory is applied to the case of reducible tori (whose definition 
is recalled there); in such a case the nondegeneracy condition reduces to a 
condition on determinants of s-dimensional matrices, see eq.( |3.18 ). 
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1 Statement of results 

Let (M, f2) be a symplectic manifold (with symplectic form f2) of dimension 
dim(M) = 2n, differentiable of class C r (r > 2). Let F e := {Ff, Ff} be 
s real functions on M depending in a C r way on a small parameter e G E, 
with E := (—eo,Eo), and e > 0. We assume also that the functions Ff are 
differentiable of class C r , that they are independent and in involution, namely 
that {Ff,F?} = 0, i,j e {1, s}, Ve e E. 

We can then consider the Hamiltonian vector fields Xf generated by the 
functions Ff, namely defined by Xf _lfl = dFf . 

We will assume that there is a compact and connected manifold A C M 
of dimension s, differentiable of class C , which is invariant under all the un- 
perturbed vector fields Xj := X® = Xf\ e _ Q , and such that the Xi are linearly 
independent at all points m S A. Obviously this A will be a submanifold of 

Tq(Po) for some fte RS ' 

Note that the condition of independence of the Xi (and of the Ff) on A is 
equivalent to the requirement that 

:= dFf A ... A dF s e ^0 on A and for e = 0; 

since the Ff are smooth (i.e. C 1 ) functions, the relation rf ^ holds in a 
neighbourhood of A and for e small enough. 
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It is actually immediate to see that, being s-dimensional, connected, compact 
and invariant under the s commuting vector fields Xi, the C manifold A is 
necessarily a torus: A = T s ; see e.g. the proof of the Liouville- Arnold theorem 
in H. Thus, under our assumptions the system has an invariant s-torus. 

It is well known that for s = 1 (i.e. A m S 1 is a periodic orbit), if the Floquet 
multiplier 1 has multiplicity two, then A is part of a one-parameter local family 
of such orbits which persists under perturbation (Poincare-Lyapunov theorem) . 
We want to show that a similar property holds for arbitrary s, 1 < s < n; the 
main problem lies in identifying the appropriate nondegeneracy condition. 

In order to state the theorem we need to fix some notation. 
First of all, using the same notation as in [Q, we will denote by g\ j(.) the 
flow of the vector field Xf, and, for r = (ti, T2, t s ) G T C R s , we define 

ffj(p) = <£ 1 °# 2 °...°<# 11 (p) . (1.1) 

We will also denote 

9 -=90 ■ 

Consider the first homotopy group 7i"i(A) = Z s of A, and fix a = (ax, a s ) G 
7Ti(A); then there exist real constants (ci, ...,c s ) = c such that the flow of the 
vector field 

s 

X a := Yl <* X < ( L2 ) 

i=l 

with initial data on A is periodic of period one (if a ^ 0) and has closed 
trajectories in the homotopy class a. Such periodic orbits are given by g tc (m), 
t e [0, 1), me A. We will denote by X e a the vector field X e a := J^Ui c i X i ■ 

We recall that for a fixed m G A, the Floquet multipliers of the periodic 
orbit g tc (m) are the eigenvalues of the Jacobian matrix \dg c ](m) (where the 
differentiation is with respect to the variable m). It turns out (as discussed 
in lemma 2.S below) that the Floquet multipliers of the orbit g tc (m) do not 



depend on the point m G A, but only on the vector field X a . Moreover, due 



to the symmetries of the problem (see the proof of lemma 2.9 below), 1 



Floquet multiplier of such a periodic orbit with multiplicity at least 2s. 

Theorem 1.3 (NekhoroshevJ Let (M, f2) be a 2n- dimensional symplectic 
manifold. Let F £ :~ {-Ff, ...,Fg} be s real functions on M x E, differ entiable of 
class C r jointly in the M variables and in e; and denote by Xf the corresponding 
Hamiltonian vector fields. 
Assume that: 

(i) there exists a C compact and connected s-dimensional manifold A C M 
invariant under all the Xi = Xf \ e _ Q ; 

(ii) the functions Ff are independent and in involution - namely rf ^ and 
{Ff,Ff} — Vz,j G {1, ...,s} - in a neighbourhood W of A, for all e G E; 

(iii) there exists a G 7Ti(A) such that the Floquet multiplier 1 of the periodic 
orbits of X^ on A has multiplicity 2s. 
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Then there exists e* > 0, such that, for all e 6 Eq, Eq := (—£*,£*), the 
following holds true: 

(1) In a neighbourhood U Q W of K in M , there is a family of symplectic 
submanifolds N e C U , of dimension 2s, which are fibered over a domain B C R s 
having as fibers C T -differ entiable tori = N e nF~ 1 (f3) ~ T s (with (3 G B). For 
each s E Eq, the tori are C r -diffeomorphic to A and invariant under the Xf ; 
the tori A| and the manifolds N e depend in a C r way jointly on (e, (3) G EqX B. 

(2) There exist symplectic action angle coordinates (If , 7|; ipf , ipf) in N, 
such that F[\ N — Ff\ N (If,...,I £ ), with i = l,...,s. The coordinates (I £ ;ip £ ) 
depend in a C r way on e € E, and so do the functions Ff\ N . 



Remark 1. The theorem applies in particular to the case of a hamiltonian 
system with a compact symmetry group acting properly and freely, and which 
admits an Ad* equivariant momentum map. To fix ideas suppose that F\ is the 
Hamiltonian of the system and F2, F s are the integrals in involution related 
to the momentum map. In this case the invariant torus A is just a relative 
periodic orbit (namely a periodic orbit of the system obtained by the Marsden- 
Weinstein reduction procedure). Thus in this case the statement (1) is very 
close to the Poincare continuation theorem for relative periodic orbits. This 
situation has been studied extensively (see (|, and references therein) . 

Remark 2. In the above situation, if the symmetry group acts linearly, the 
solutions of the equations of motion of the Hamiltonian vector fields of F2, F s 
are automatically periodic also for initial data outside A. We stress that this is 
not assumed here. 

Remark 3. A related result, based on topological arguments, has been recently 
proved by J.P.Ortega who extended the Weinstein-Moser theorem in order 
to find a lower bound to the number of relative periodic orbits (i.e. invariant 
tori of the original system) close to relative equilibria. 

Remark 4. In the same situation one could try to apply KAM theory for 
lower dimensional tori Q |5|, ^, [l^] (note that this would require a stronger 
nondegeneracy condition), and this would ensure persistence of a Cantor family 
of invariant tori; on the other hand we ensure here existence of a continuous 
family of invariant tori. In particular we ensure also persistence of the resonant 
tori. Obviously this is due to the fact that the systems admit some integrals of 
motions independent of the Hamiltonian, and thus our situation is exceptional. 




Remark 5. When studying infinite dimensional systems, one meets cases where 
a continuous spectrum arises, and this makes KAM theory non applicable at all. 
On the other hand theorem 1.3 extends immediately to some infinite dimensional 
situations of this kind; in particular it is used in ||] to construct quasiperiodic 
breathers in infinite lattices. 
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Our formulation differs slightly from the original one as it is focused to 
the perturbative frame. In this case the statement (2) is particularly useful in 
that it allows to characterize the dynamics on the invariant tori of the perturbed 
system. In particular one has the following 

Corollary 1.4 In the same hypotheses of theorem assume also that for 
some n € {1, s}, and for some to £ A one has 

and fix e small enough; then there exists a neighbourhood Bq of (3q in R- s such 
that for almost all (3 € Bq the flow of X e K on is quasiperiodic with s frequen- 
cies independent over the rationals. 



Proof. By smooth dependence of action angle variables and of F% on e, eq.1.5 
holds also for e small but different from zero. It follows that the map from the 
actions to the frequencies is a local isomorphism. A 



2 Proofs 



In this section we will always assume that all the hypotheses of theorem 1.8 hold, 
without stating this explicitly in each lemma. 

In order to prove the theorem stated in the previous section, the main point 
is to introduce suitable coordinates in a neighbourhood U of an arbitrary point 
of A. In order to do that we introduce, for any to in A a manifold E m of 
codimension s passing through to. By the tubular neighbourhood theorem Q, 
the manifolds S m can be chosen in such a way to define a foliation in U. 

Lemma 2.6 Let to be an arbitrary point in A. There exists a neighbourhood 
V rn <zW C M of to a positive Sq and, for any e with \s\ < Sq a coordinate map 

V m 3p^ (/?, r, y) e R s x R s x R 2 ("-s) 

with the following properties (where we identify a point with its coordinates): 

(i) Ff(0,T,y) = /3i, 

(ii) when e — the coordinates of m are (/?o,0, 0) 
(Hi) {d/dn) = Xf, Vz = l,...,s 

(iv) pe'E m p=(f3,Q,y) 

(v) the coordinate map depends smoothly on to and e. 

Proof. First one has that F e restricted to E m is a submersion and therefore one 
can introduce coordinates (/?, y) in S m defined in an open set of R s x R 2 ( I1_S ) 
with ¥ e (P,y) = j3 and such that, when s = 0, the coordinates of to € S m are 

(A),o). 
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For (t, z) in some subset of R s x E m , consider the map (r, 0) 1— > g E (z). Using 
the coordinates y) in S m this can be expressed as a map (r, /3, y) 1— > yj(/?, y)- 
It is easily verified that, for s = 0, its differential at to is an isomorphism and 
therefore, by the implicit function theorem, the (/3, r, y) are a local coordinate 
system at to for any e small enough. Moreover by construction they have the 
properties stated in the lemma. A 

The coordinates constructed in this lemma will be called adapted coordinates 
based at the point m 

Let us now fix a nontrivial homotopy class a G 7Ti(A) and, as in the previous 
section, consider a vector field X a = J2i c iXi such that its trajectories are 
periodic of period 1 on A and belong to the homotopy class a. For ease of 
writing, we denote by <& e the time 1 flow of X^, i.e. 3> £ (p) = g E {p) where 
c := (ci, ...,c s ). 

Consider now a point m £ A and introduce adapted coordinates based at m; 
we write £ , t £ , y £ ) := $ e (/3, r, y). Remark that since $ (A), 0, 0) = (/? , 0, 0) = 
m, by smooth dependence of solutions on initial data and parameters there 
exists a neighbourhood V m of m which is mapped under <!> e in the domain V m 
of definition of the above coordinates. We restrict <I> e to such a neighbourhood. 

Lemma 2.7 In the adapted coordinates, the map $ e : (/?, r, y) — ► (/3 e ,r e ,y £ ) 
is described by 

p s {/3,T,y) = /3 ; %{fi,T,y) = r + f £ (/3,y) , 
wzi/i r e a suitable function. Moreover, 

d%/dr = . 

Proof. The first equality is a trivial consequence of the way the coordinates 
are defined. To prove the other two equalities fix/ieR s small and consider 

e (P,t + n,y) ; t e (/3,t + n,y) ; y £ (/3,r + ^,y) 

by definition these are the coordinates of the point 

$ £ (/3, T+/i, y) = $ £ (y^(/3, r, y)) - (<5 £ (/3, r, y))) = f £ (/3, r, y)+ M , y £ (/3, r, y)) . 
From this 

%(P,T + n,y) =? e (/3,T,y)+n , y £ (/3,r + ^,y) =y E {/3,T,y) 

which shows that y £ is independent of r. To conclude the proof just put 

f e (0,y) :=f £ (/3,0,y). A 

It is useful to remark that the Floquet multipliers of the periodic orbits of 
X a do not depend on the initial point of the orbit in A. 

Lemma 2.8 Let to and mi be two points of A; then the Floquet multipliers 
of g tc (m) and of g tc {mx) coincide. 
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Proof. Remark that there exists t\ such that mi = g Tl (m). Then, by the 
commutation of flows we have g c = g~ Tl o g c o g Tl . Taking the differential (with 
respect to the space variable) of this equality at the point to we get 

dg c {m) = dg- Tl (m 1 )dg c (m 1 )dg Tl (to) , 

which gives the relation between dg c (m) and dg c (nii); the eigenvalues of the 
former are the Floquet multipliers at to, and the eigenvalues of the latter are the 
Floquet multipliers at mi. This shows that dg c (m) and dg c (mi) are conjugated 
and therefore have the same eigenvalues. A 

Lemma 2.9 Fix m G A and introduce adapted coordinates based at m, con- 
sider the map <& e : (0,r,y) — + (0 £ ,T £ ,y e ); then there exists 0* and e» indepen- 
dent of to such that 

defines a unique smooth map p e m {0) for all 0, e with \0 — 0q\ < 0* and \e\ < e*. 

Proof. In order to be guaranteed that we can solve the equation y £ (0,y) = y 
by means of the implicit function theorem, we show that our assumption (iii) 
on the Floquet multipliers (see theorem |l.3| ) implies that 1 is not an eigenvalue 
of the Jacobian of the map y i— > y at (/3 , 0,0). 

To prove this fact remark that by lemma |2.7| the Jacobian matrix J of <&o 
at to takes the block form 



(80 


8t 


dy\ 


(l 


df 


8y \ 


80 


8(3 


80 


80 


80 


80 


df 


8y 


= 


1 





Ih- 


Ifr 


dl- 








80 


Of 


8y 


v° 


df 


8y 


\~8y~ 


9y 


8y) 


8y 


8y J 



(2.10) 



where we dropped the index e which is here equal to zero. It follows that the 
secular equation for J takes the form (with / the identity matrix) 



det(A7 - J) = (A - 1) det XI 



8y 
8y 



= 



which gives the relation between the Floquet multipliers A and the eigenvalues 
of the Jacobian matrix of the map y i—ty. As J has, by assumption, exactly 2s 
Floquet multipliers equal to 1, it follows that 1 is not an eigenvalue of (dy/dy). 
Note that this also shows that we have always a multiplicity at least 2s for the 
eigenvalue 1 

We can thus apply the implicit function theorem, which ensures existence 
uniqueness and smoothness of the map p £ m . We can choose 0* and e* indepen- 
dent of m: indeed by compactness of A the C r norm of y can be bounded uni- 
formly with respect to to and the eigenvalues of (dy/ 8y) are uniformly bounded 
away from 1, see lemma 2.9. A 



7 



Define now the map cr| : A — > U by crl(m) = 0, p^(/3)) where we used 
adapted coordinates based at to. Remark that since cr^(m) G £ TO , one has 

cr^(m) ^ cr^(m') if m ^ to'. 

Define 

A- :=af(A) , 

and remark that this set is in one to one correspondence with A. We are going to 
prove that actually A^, is a smooth manifold, and that the above correspondence 
is a diffeomorphism. To this end, having fixed to, [3 and e with \[3 — (3q\ < [3* 
|e| < e*, define 

^ E :={?eV ra : p=(J3,T,y) , y = p E m (/3)} 

where we use adapted coordinates based at to. Then <x|(to) G M^f , and 
moreover .A4^ e is an s-dimensional smooth submanifold of M. 

Lemma 2.11 One has M%f C A|. 

Proof. In the proof we drop the index e which is assumed to be fixed and 
different from zero. Let p G M 1 ^, p ^ ap(m), then there exists a unique toi 
such that p G E mi . Consider p := <fr(p). Using adapted coordinates based at 
to, if p = (f3,T,y) then, by definition of M.^, the coordinates of p are ((3,9, y). 

From this it follows g~^ T ~ r )(p) = p. Introduce adapted coordinates (j3,T\,yi) 
based at the point mi; one has p = (/?, 0, yi), and denote 

P = {P,n,m) ■ 

Applying g~( T ~ T ^ we obtain 

fi - (f - r), yi) - 5 - (? - T) (p) = p = (/?, 0, yi ) 

from which in particular one has y\ — yi((3,y\). By uniqueness of the solution 
to yi = y{(3,yi), it follows yi — Pmi ((3) and therefore p = 073(7711). A 

Remark 6. The sets M^f are a covering of Aj|: indeed M^f contains at least 
ct^(to). 

Lemma 2.12 A| is a smooth compact manifold, C r -diffeomorphic to A. 
Proof. Also in this proof we drop the index e. First remark that the map 

^■Mm^Mi , Vd(A>,T,0) = (/3,T,p m (/?)) 

(where we used adapted coordinates based at to) is smooth from a neighbour- 
hood U m of to in A to a neighbourhood of 073(771) in A^. Use this map to 
introduce the r as local coordinates in A^. Then the maps ipm yield a C r atlas 
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of A^; the transition functions between the coordinate system r on Ai^ and the 
coordinate system 7~i on A^^ 2l are given simply by the functions ti(/3, t, p m (/?)), 
which are C r -smooth. It follows that is a C r manifold; it is also C diffeo- 
morphic (by the map 17,3) to A, and therefore is compact. A 

Remark 7. By construction the fields Xf are tangent to each of the M.^f , and 
therefore the manifold A^ is invariant under the flows of all the Xf . 

Lemma 2.13 The C r manifold N e obtained as the union of A^ for |/3 — /?o| < 
/3* and e fixed is symplectic and fibered in isotropic tori T s . 

Proof. It is clear that N e is C r and that it is fibered in tori T s = A|. The 
tori A^ are integral manifolds of the Hamiltonian vector fields generated by the 
functions F?, and lie in common level manifolds of the Ff; thus we can choose 
a basis of variables Tj along A| such that fl(d/dF[,d/drj) — Sij. This shows 
at once that the A| are isotropic and that the restriction f2~ of the symplectic 

form f2 defined on M to the submanifold N e C M is non-degenerate. As dfi = 
implies d£!~ = 0, the proof is complete. A 

Corollary 2.14 There exist a 2s dimensional symplectic invariant submani- 
fold N e , AcJV £ C N e> and action angle coordinates on N e . 

Proof. The restriction of the system to N e is integrable in the Arnold Li- 
ouville sense. Thus the standard construction of action angle coordinates for 
integrable systems applies Q and allows to construct action angle coordinates 
in a neighbourhood N e of A% in N £ . A 



This concludes the proof of theorem 1.3 



3 Reducible tori 

The nondegeneracy condition of theorem |1.3| takes a particularly useful form in 
the case of reducible tori that we are going to discuss. 

Under the assumptions (i,ii) of theorem |1.3| assume also that there exists a 
system of canonical coordinates (/, if,p, q), with tp £ T s and (I,p, q) defined in 
a subset of R s x R ,l_s x R"~ s , in which the functions Ff take the form 

3=1 3=1 \ / 

where h.o.t. denotes higher order terms, i.e. terms which are at least quadratic 
in (I,p,q) if they depend on /, and terms which are independent of / and at 
least cubic in p, q, and A is the manifold p = q = I = 0, and r := n — s. If such 
coordinates exist the torus A is said to be reducible. 
Concerning reducible tori we recall the following 
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Proposition 3.15 (iCuksin^j Under the assumptions of theorem 1 



let afj\ j — l,...,s be a basis 0/711 (A); assume that for all j all the Floquet 
multipliers of the periodic orbits of the fields X a ^) have modulus one, then A is 
reducible. 

We define, for ease of notation, matrices A and B with elements given by 

Hence A is a (s x s) matrix built with the frequencies of motion in the invariant 
torus A, and B is a (s x r) matrix built with the frequencies of small oscillations 
in the transversal directions to the invariant torus. 

We will denote by fi(fc; j) the matrix obtained from A by substituting its 
fc-th column with the j'-th column of B. For ease of notation, we also write 
P := (A T )^ 1 . We will also denote by \M\ the determinant of a matrix M. 

Theorem 3.16 Let X a be the vector field X a — ^2 i CiX i having periodic 
orbits "f a on A with period one and in the homotopy class a G Z s . Then: 

(1) The condition that the multiplicity of the Floquet multiplier 1 ofj a does not 
exceed 2s is equivalent to Qj{a) €" Z, where 

s 

QM) = /'"/'mu ■ (3.17) 

i,fc=l 

(2) Condition (1) is equivalent to 

s 

a k \Sl(k;j)\ ? m \A\ Vm e Z , Vj = l,..,r. (3.18) 

fe=i 

We stress that both the conditions given in the theorem can be checked once 



we know the matrices A and B\ however condition 3.17 requires to consider only 
one matrix B T (A T )~' 1 but also to perform the inversion of the (s x s) matrix A, 



while condition |3. 18| requires to consider s-(n — s) matrices fl(k,j), but does not 
require to consider any inversion of matrices. Thus it can be more convenient 
to use one or the other of them depending on the problem at hand; however 



condition 3.1§| can always be explicitly checked and requires only simple linear 



algebra. As far as we know, condition 3.18 has not been considered before 



Remark 8. In the case s — 1 condition 3.18 reduces to 



3a G Z : av k ^ mwi , Vm G Z , Vfc = 2, ...,n , (3.19) 

which is easily seen to be equivalent to the standard condition under which the 
Lyapunov center theorem holds, namely that Vk/^i ^ Z, Vfc = 2, ...,n. Indeed, 
if Uh/u>i £ Z then, for any choice of a G Z one has that auk/oJi G Z, and 
therefore |3.19 is also violated. Conversely, if Vk/ui\ g" Z then simply choose 



a = 1 and 3.19 also holds. 
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Proof of theorem 3.16. In this section we will drop from Ff the higher order 
terms which do not change the linearized dynamics at the torus, we will drop 
also the index e since here we are only interested in the case e = 0. 

Fix a <E 7Ti(A); first of all we determine the vector field X a , to this end 
we remark that the projection Z c of a general vector field X c = J2t=i c iXi to 
invariant tori is just 



Z c = CiA ik d k 



i=i k=i 



where dk '■= g^-. When we require that this has closed orbits with period 1 
and winding number on around the cycles of A, we are requiring 



Z c = 22 (2ir)a k d k 
Thus we get (recall P := (A T )~ l ) 



k=l 



fc=l 



( 2 Pij<*j, 



which explicitly defines X a := Ylj=i 

In order to compute the transversal Floquet multipliers we have to study the 
dynamics of X a in the transversal direction. In particular the flow generated 
by X a in the planes pj, qj (J = 1, r) takes the form 

Pj \ ( Pj cos(27r Qj (a) t) — qj sin(27r Qj [a) t) 
Qj J \ 1j cos(27r Qj (a) t) + qj sin(27r Qj (a) t) 

This shows that the transversal Floquet exponents are indeed the Qj{oi) and 
therefore condition (iii) of theorem 1.3 is equivalent to Qj(a) $ Z. 



It remains to prove (2). Let us consider the matrix 

M := B T P = B T (A T )- 1 

and the matrices £l{k,j) introduced above. We have to show that the elements 
vtikj of M can be written as a ratio of determinants, mjy = |fi(fc, 

Let us introduce a useful notation: given a matrix M of elements m^-, 

we denote by M the matrix of its algebraic complements. We recall that 

. T 



J2j m ij( m )kj = Sik\M\, that (M T ) — , and that by Cramer's theorem 

M~ l is obtained as (M^ 1 )^ = |M| _1 (Ja^ \ 

For ease of writing, we will think of k and j as fixed and write simply R for 
[fi(fc, j)] T ■ One has \R\ = J2e Rit(R)u, for any i = 1, s; we consider i = k and 
compute the determinant in this way. By definition, however, Rm — (B T )j£. 
As for (R)m, we note that R differs from A T only on the row k; thus the fc-th 
rows of R and of A T are identical, i.e. Rki = A T ki = Aik- 
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In this way we obtain that 

\R\ = ^RuWu = £(i? T ),,2 £fc = , £(B T ) jt [(A T )- 1 ] tk {\A\) . 

e e i 

Using \R T \ = \R\ and writing again in full R T = il(k,j), we have shown that 
M jk := (B T P) jk ee (B T (A T )~ 1 )jk m ' J) 



\A\ ' 

hence that Qj(a) = J2 k a k (\Cl(k, j)\/\A\); this completes the proof of (2) and 
thus of the theorem. A 
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